import java.util.ArrayList;
import java.util.List;

public class Test {

    public static List<List<Integer>> hang(int hang) {

        List<List<Integer>> result= new ArrayList<List<Integer>>();

        for(int i =0;i < hang;i++) {
            List<Integer> row = new ArrayList<>();
            for(int j = 0 ;j < i + 1;j++) {
                if(j==0 || j == i) {
                    row.add(1);
                } else {
                    Integer c = result.get(i-1).get(j-1) + result.get(i-1).get(j);
                    row.add(c);
                }
            }
            result.add(row);
        }
        return result;
    }


    public static void main(String[] args) {
       // Test test = new Test();
       // List<List<Integer>> result = test.hang(5);
        List<List<Integer>> result = hang(5);
        System.out.println(result);
    }

}


